package leetcode_600;

import helpclass.TreeNode;

/**
 *@author 周杨
 *BinaryTreeTilt_563 输出一棵树的倾斜度
 *describe:递归即可 AC 26%
 *2018年9月14日 下午4:22:35
 */
public class BinaryTreeTilt_563 {
	public static void main(String[] args) {
		BinaryTreeTilt_563 test=new BinaryTreeTilt_563();
		TreeNode root=new TreeNode(1);
		root.left=new TreeNode(2);
		root.right=new TreeNode(3);
		System.out.println(test.findTilt(root));
	}
	
	int res=0;
	public int findTilt(TreeNode root) {
        help(root);
        return this.res;
    }
	
	public int help(TreeNode root) {
		if(root==null)
			return 0;
		int left=help(root.left);
		int right=help(root.right);
		this.res+=Math.abs(left-right);
		return left+right+root.val;
	}
}
